QDistRnd: A GAP package for computing the distance of quantum error-correcting codes

نویسندگان

چکیده

The GAP package QDistRnd implements a probabilistic algorithm for finding the minimum distance of quantum low-density parity-check code linear over finite field GF(q). At each step several codewords are randomly drawn from distribution biased toward smaller weights. corresponding weights used to update upper bound on distance, which eventually converges code. While there is no performance guarantee, an empirical convergence criterion given estimate probability that weight codeword has been found. In addition, format storing matrices associated with q-ary codes introduced and implemented via provided import/export functions. format, MTXE, based well established MaTrix market eXchange (MTX) Coordinate developed at NIST, designed full backward compatibility this format. Thus, MTXE files readable by any software supports MTX.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes

In the last lecture we learned of the quantum error correcting criteria and we discussed how it was possible for us to digitize quantum errors. But we didn’t talk about any concrete codes, the talk was in many ways very existential on these things called quantum error correcting codes. Of course we saw in Shor’s code that such codes could exist for single qubit errors. In this lecture we will i...

متن کامل

Quantum Error Correcting Codes

This thesis deals with quantum error correcting codes. In first two chapters necessary introduction to quantum computation and classical error correction is presented. Previous results on construction of quantum error correcting codes are presented in the third and fourth chapter. Mainly Calderbank-Steane-Shor (CSS) codes and stabilizer codes are discussed together with the introduction to codi...

متن کامل

Quantum Error-correcting Codes

These notes are a record of proceedings in the QMW Combinat-orics Study Group in November and December 1998. Since we are discrete mathematicians and know little quantum theory, the notes are not strong on the physics background (but we give references to several sources for this). We have tried to compare quantum with classical error correction where possible, and to provide enough information...

متن کامل

Quantum Error-Correcting Codes

Markus GRASSL received his diploma degree in Computer Science in 1994 and his doctoral degree in 2001, both from the Fakultät für Informatik, Universität Karlsruhe (TH), Germany. From 1994 to 2007 he was a member of the Institut für Algorithmen und Kognitive Systeme, Fakultät für Informatik, Universität Karlsruhe (TH), Germany. From 2007 to 2008 he was with the Institute for Quantum Optics and ...

متن کامل

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of open source software

سال: 2022

ISSN: ['2475-9066']

DOI: https://doi.org/10.21105/joss.04120